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Abstract 

Let F^[v] be the ring of polynomials over the finite field F^, and lef / be a polynomial 
of F^[v]. Lef R = be a quofienf ring of F^[v] wifh 0 /? F^[v]. Lef Sr be fhe 

mulfiplicafive semigroup of fhe ring R, and lef U(5fi) be fhe group of unifs of 5s. The 
Davenporf consfanf D(5s) of fhe mulfiplicafive semigroup Sr is fhe leasf positive infeger 
i such fhaf for any { polynomials g\,g 2 ,... ,ge e F^[U, fhere exisfs a subsef / c [1, T] wifh 

e 

n =FI 

iel i=\ 

In fhis manuscripf, we proved fhaf for fhe case of q = 2, 

D(U(5s)) < D(Sr) < D(U(5s)) + 6f, 
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if gcd(;c * (;c + Ipj), /) = hi 
if gcd(x *(x+ Ipj), /) e{x, x+ Ip^) 
if gcd{x *{x+ Ipj), f) = x*{x + Ipj) 


which partially answered an open problem of Wang on Davenport constant for the multi- 

F [jc] 

plicative semigroup of (G.Q. Wang, Davenport constant for semigroups II, Journal of 
Number Theory, 155 (2015) 124-134). 
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1 Introduction 


The additive properties of sequences in abelian groups have been widely studied in the field of 
Zero-sum Theory (see [3] for a survey), since H. Davenport 10 ] in 1966 and K. Rogers [E] in 
1963 independently proposed one combinatorial invariant, denoted D(G), for any finite abelian 
group G, which is defined as the smallest ^ e N such that every sequence T of terms from the 
group G of length at least £ contains a nonempty subsequence T' with sum of all terms from T' 
being equal to the identity element of the group G. The Davenport constant is a central concept 
of zero-sum theory and has been investigated by many researchers in the scope of finite abelian 
groups. 

In 2008, Gao and Wang formulated the definition of Daven^rt constant for commuta¬ 
tive semigroups, and made several related additive researches (see tlila-lsll). 

Definition A. Let S be a commutative semigroup (not necessary finite). Let T be a se¬ 
quence of terms from the semigroups. We call T reducible if T contains a proper subsequence 
T' (T' T) such that the sum of all terms ofT' equals the sum of all terms ofT. Define the 
Davenport constant of the semigroup S, denoted D(<S), to be the smallest f e NU {oo} such that 
every sequence T of length at least £ of terms from S is reducible. 

Before then, starting from the research of Factorization Theory in Algebra, A. Geroldinger 
and F. Halter-Koch in 2006 have formulated another closely related definition, d(<S), for any 
commutative semigroup S, which is called the small Davenport constant. 

Definition B. (Definition 2.8.12 in [^) For a commutative semigroup S, let d(tS) denote the 
smallest £ e No U {oo} with the following property: 
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For any m 6 N and a\,... ,ani € S there exists a subset 1 c [1, m] such that |/| < i and 

m 

i=l iel 

The following connection between the (large) Davenport constant D(tS) and the small Dav¬ 
enport constant d(<S) was also obtained for any commutative semigroup S. 

Proposition C. (JtI]) Let S be a commutative semigroup. Then D(^) is Unite if and only if 
d(<S) is Unite. Moreover, in case that D(<S) is Unite, we have 

D(.S) = d(.S) + 1. 


Very recently, Wang in 2015 obtained the following result on Davenport constant for the 
multiplicative semigroup associated with polynomial rings F^[a:]. 


Proposition 


D.(fl 


) Letq > 2 be a prime power, andletF^^lx] be the ring of polynomials over 


the Unite field F^. LetR be a quotient ring of F^[a:] with Q R F^[a:]. Then 


D(5«) = D(U(<S«)), 


where Sr denotes the multiplicative semigroup of the ring R, and \J(Sr) denotes the group of 
units in Sr. 


However, for the case of ^ = 2, Wang proposed it as an open problem. 


Problem E. (see concluding remarks in h) Let R be a quotient ring of F 2 [.r] with Q R 
¥ 2 [x]. Determine D(Sr) - D(U(<Sr)). 


In this manuscript, we considered this open problem. By using the method employed by 
Wang, we obtained the following result, which is a partial solution of Problem E. 


Theorem 1.1. Let F 2 [a:] be the ring of polynomials over the finite field F 2 , and let R = be 
a quotient ring o/F2[a:] where f 6 F2[a:] and 0 R F2[a:]. Then 

D(U(.S«)) < D{Sr) < D(U(5«)) + Sf, 

where 

1 0 if gcd{x * (x -I- Ipz), /) = Ipz/ 

1 if %cd{x *ix+ Ipj), /) &{x, x+ Ipz}; 

2 ifgcdix *ix+ IpJ, f) = x*ix + Ipj). 
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2 The proof of Theorem [ITT 


The notations and terminologies used here are eonsistent to ones used in 
reader’s eonvenience, we need to give some necessary ones. 

Let be a finite commutative semigroup. The operation on S is denoted by +. The identity 
element of S, denoted O 5 (if exists), is the unique element e of ^ such that e + a = a for every 
a e <S. If has an identity element O 5 , let 

U(<S) = {a 6 ^ : a + a' = O 5 for some a' 6 <S} 


IBS]. 


For the 


be the group of units of S. For any element c € S, let 

St(c) = {a 6 U(<S) : a + c = cj 

denote the stabilizer of c in the group U(tS). The Green’s preorder of the semigroup S, denoted 
is defined by 

a ^<]-( b ^ a = b or a = b + c 

for some c e S. The Green’s congruence of S, denoted "K, is defined by: 

aTi b ^ a b and b a. 

We write a b to mean that a b but a "H b does not hold. 

The sequence T of terms from the semigroups S is denoted by 

T = aia2 ■... ■ a( = jj 

aeS 


where [Va(r)] means that the element a occurs Va(T) times in the sequence T. By • we denote 
the operation to join sequences. By |r| we denote the length of the sequence, i.e., 

lTl = '^v,(T) = b. 

aeS 


Let Ti, T 2 be two sequences of terms from the semigroups S. We call T 2 a subsequence of Tj 
if 


Vfl(r2) < VaiTi) 


for every element a e S, denoted by 


7^2 I Ti. 
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In particular, ifT 2 4^ ^i, we call r 2 a proper subsequence of Ti, and write 


T 3 = 


to mean the unique subsequenee of Ti with T 2 ■ = T\. Let 

o-{T) = a\ + a 2 + ••• + at 

be the sum of all terms of the sequenee T. By e we denote the empty sequenee. If S has an 
identity element O 5 , we allow T = e and adopt the eonvention that cr(s) = O 5 . We say that T 
is reducible if cr(r') = cr{T) for some proper subsequence T' of T (note that, T' is probably 
the empty sequenee e if <S has the identity element O 5 and a{T) = O 5 ). Otherwise, we call T 
irreducible. 

Throughout this paper, we shall always denote 

R = F2[^]/(/) 

to be the quotient ring of F 2 [jc] modulo some noneonstant polynomial / e F 2 [;i:], where 


/ = /r*/2^*---*/; 


CUr 

r ’ 


( 1 ) 


such that fi,f 2 ,...,fr are pairwise non-associate irredueible polynomials of F 2 [z] with 

fl = fi = X + 1 f 2 5 

Ui > 0, n2 > 0, til,, n4, . . . , Hr > 1. 

Let Sr be the multiplieative semigroup of the ring R. For any element a e Sr, let 9a e F 2 [;i:] be 
the unique polynomial corresponding to the element a with the least degree, i.e.. 


Oa = ea + (/) 


is the corresponding form of a in the quotient ring R with 


deg( 0 J < deg(/) - 1 . 


By gcd(9a, f) we denote the greatest eommon divisor of the two polynomials 6a and / in F 2 [v] 
(the unique polynomial with the greatest degree which divides both 9a and /), in particular, by 
O, we have 



( 2 ) 


where at e [ 0 , n,] for eaeh i e [ 1 , r]. 


5 


For any polynomial g and any irreducible polynomial h of F 2 [;i:], let pot/,(g) be the largest 
integer k such that \ g. Then in Q, or,- = pot^(gcd(0a,/)) for each i e [l,r]. It is easy to 
observe that for any two element a,b e Sr, 

gcd(0„/) = gcd(0,,/) 


if and only if 

potf.igcdiOa, f)) = potf.igcdiOb, f)) for each i 6 [l,r]. 

To prove Theorem ll.li we still need some lemmas. 

Lemma 2.1. f/3/, Lemma 6.1.3) Let G be a finite abelian group, and let H be a subgroup of 
G. Then, D(G) > D(G///) + T>{H) - 1. 

Lemma 2.2. (see /0/, Proposition 1.2) Let S be a finite commutative semigroup with an 
identity. Then D(U(tS)) < D(<S). 

Lemma 2.3. Let a and b be two elements of Sr with a S-h b. Let a,- = pot^ (gcd( 6 a,/)) and 
fi = poif {gcd{6b, f)) for each i G [l,r]. Then, 

(i) . St(b) c St(a) and < a, /or each i G [l,r], in particular, if a LI b then St(b) = St(a) 
and fi = aifor each i G [1, r]; 

(ii) . if f3i = aifor each i G [1, r], then a Ld b; 

(Hi). If a b and(ai-l3i)(2ni-\-a\-l3\) + (a2-l32)(^n2-\-a2-P2) + YIi=^{cti-l^d > 0, 
then St(b) c St(a). 

Proof of Lemma 1231 Note first that a S'H b implies that 

a, > A for oaoh i G [1, r]. 

(i). Since Sr has the identity element 0^^, it follows from a S'H b that 

a = b + c for some c G Sr. 


It follows that 

gcd(eb,f) I gcdiOb * Ocf) = gcd(A,/), 
equivalently, A ^ for each i G [1, r]. 


6 



Take an arbitrary element d 6 St(Z7). Then d + a = d + {b + c) = (d + b) + c = b + c = a, and 
so d € St(a). It follows that 

St(Z7) c St(a). 

If b, i.e., a b and b then St(b) = St(a) and jS, = a, for each i G [1, r] follows 
readily. This proves Conclusion (i). 

(ii). Assume /3, = ct; for each i G [1, r], that is, 

gcdiOb,/) = gcdiOa,/). 

It follows that there exist polynomials h,h' e Fg[x] such that 

ea*h = Ob (mod /) 
and 

Ob * h' = 6a (mod /). 

It follows that b ■^<H Cl and a Sti b, i.e., 

a'H b. 


and Conclusion (ii) is proved. 


(iii). Now assume 


a b 


and 

r 

^(a,- -/?;) + (ai - A)(2ni - 1 - ori -/3i) + {a2 -/32){2n2 - 1 - q;2 -/32) > 0. (3) 

i=3 

It is sufficient to find some element d G U(<Sr) such that d G St(a) \ S{{b). We shall distinguish 
two cases. 


Case 1. Ii/= 3 («i - A) > 0. 

Then there exists some i G [3, r] such that cr, > /?;, say 


> A- 


(4) 


Take an polynomial 


/ 


We show that 


gcd(/z + 1 f 2 >/) - 1 f 2 


( 6 ) 


or 


gcdi{,x*h + 1 f 2 ,/) = 1 f 2 - 


(7) 


Suppose to the eontrary that ged(/? + Ipj, /) ^ Ifj and ged(;i; * /z + Ipj, 1 f2 - By © and 
® , we have that \ gcd(/z + Ipj, /) and -f ged(A: *h+ Ipj, /) for eaeh z e [1, r] \ {3}. This 
implies that /a | (/z + Ifj) and /a | (x * /z + IF 2 ), and thus, /a | x * (/z + IF 2 ) - (x * /z + Ipj) = x + Ipj, 
whieh is absurd. This proves that ©or © holds. 

Take an element d e Sr with 


6d = h + Ifj (mod /) 



d e U(<S«), 


and follows from dH) and ® that 


0a*0d = 0a (mod /) 


and 


Ob * 6d ^ 0b (mod /). 

That is, d e St(a) \ St(Z7), whieh implies 

St(Z7) c St(a). 

Case 2. (ai -/3i)(2zzi - 1 - ori -/3i) > 0 or (ora -/32)(2zz2 - 1 - a 2 - Pi) > 0. 
Say 


(ori -/3i)(2zzi - 1 - ai -jSi) > 0. 


It follows that 


O'! >A 


( 8 ) 


and 


ZZi > /?i + 1. 


(9) 
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Take an polynomial 


( 10 ) 


h = 



Combined with Q and (fTOl) . we conclude that 

gcd(/z + 1 f 2 >/) = 1 f 2 - 


Take an element d e Sr with 


Od 


It follows that 


and follows from ([8]) and (fTOl) that 


/Z lp2 (mod /). 
d e U(<S«), 


0a*0d = 6a (mod /) 
and 

eb*9d^ 6b (mod /). 
That is, J e St(a) \ St(b) which implies 


This proves Lemma [23l 


St(b) c St(a). 


□ 


Now we are in a position to prove Theorem ll.il 

Proof of Theorem ll.ll By Lemma [2^ it suffices to show that D(<S/;) < D(U(<Sr)) + df. Let 
T = a\a2 •... • be an arbitrary sequence of terms from Sr of length 

^ = D(U(<S«)) + d/. (11) 

We shall prove that T contains a proper subsequence T' with cr(r') = o-{T). 

Take a shortest subsequence V of T such that 

a{V)'Ha{T). (12) 

We may assume without loss of generality that 

V = ai ■ 02 at where t e [0, f]. 
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By the minimality of |y|, we derive that 


t 

^Sr >'H >'H (<5!l + ai) ><H ■ ■ ■ >'H ^ ai. 

i=\ 


Denote 


Ko = {O 5 J 


and 

i 

Ki = St(^ Gj) for eaeh i 

,/=i 

Note that Ki is a subgroup of U(<S/j) for each i e [1, t]. Moreover, since St( 05 ^) = ^ 0 , it follows 
from Conclusion (i) of Lemma [23] that 


KqQKiQK 2Q-- -QKt, 

and moreover, by applying Lemma 1331 we conclude that there exists a subset M of [0, t - 1] 
with 

\M\>t-5f (13) 

such that 

Ki ^ for C 2 .ch i G 

For i G M, since s D{Ki+iXKi) > 2, it follows from Lemma [231 that 

^/+1 ^/+ 1 / 

< D(U(i«)/ii:,) - - i) (14) 

Combined with (ITTI) . (fTSl) and ([T4l) . we conclude that 

1 < D(U(<S«)/i^,) < D(U(<S«)/i^o) - |M| 

< D(\J(,SR))-{t-6f) 

= {t-6f)-{t-6f) (15) 

= i-t 

= |r 0 -']|. 

By Conclusion (i) of Lemma 1231 and (fT2l) . we have 


pot^(gcd(0^(V), /)) = poty;(gcd(0<^(r), /)) (16) 


for each i G [1, r]. Let 

J = {i&Vhr]:fY\e^(T)}. 
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By (dH), we have that 

fi \ 6a for each term a of and each i e [1, r] \ J', (17) 

and that 

/"' I do-iv) for each j €j. (18) 

For each term a of let a be the element of such that 

e-a = da (mod f"') for each / G [1, r] \ J" (19) 

and 

da = If 2 (mod /Jo for each j G J. (20) 

By (fTTI) . (fT9l) and (l20l) . we conclude that gcd( 05 ,/) = Ipj, i-e., 

a G U(<Sij) for each term a of (21) 

By (fTSl) and (fT9l) . we conclude that 

a-(y) + a = cr(y) + a for each term a of ry^“^^ (22) 

By (fT5l) and (l2TI) . we have that ]J a is a nonempty sequence of elements in U(<Si?) of length 

a|rv[-‘l 

I U a| = |ryt“^^| > D(U(<Sr)/^ 0- ft follows that there exists a nonempty subsequence 

ly I ry[“*] 


such that 


which implies 


cr(U a) G Kr 


a\W 


o-{y) + .(U a) = cr(y). 

a\W 


By (1221) and (1231) . we conclude that 


cr{T) = o-(TW^-^W^-^^) + io-(V) + criW)) 

= (r(riyf-i]y[-‘0 + ((^(V) + (r(ua)) 

a\W 

= (r(ny[-i]y[-‘0 + (^(V) 

= cr(TW^-% 


(23) 


and T = is the desired proper subsequence of T. This completes the proof of the 

theorem. □ 


11 


Acknowledgements 

This work is supported by NSFC (11301381, 11172158, 61303023, 11371184, 11426128), 
Science and Technology Development Fund of Tianjin Higher Institutions (20121003), Doc¬ 
toral Fund of Tianjin Normal University (52XB1202). 


References 

[1] S.D. Adhikari, W.D. Gao and G.Q. Wang, Erdos-Ginzburg-Ziv theorem for finite commu¬ 
tative semigroups, Semigroup Forum, 88 (2014) 555-568. 

[2] H. Davenport, Proceedings of the Midwestern conference on group theory and number 
theory, Ohio State University, April 1966. 

[3] W.D. Gao and A. Geroldinger, Zero-sum problems in finite abelian groups: a survey, 
Expo. Math., 24 (2006) 337-369. 

[4] A. Geroldinger and F. Halter-Koch, Non-Unique Factorizations. Algebraic, Combina¬ 
torial and Analytic Theory, Pure and Applied Mathematics, vol. 278, Chapman & 
Hall/CRC, 2006. 

[5] K. Rogers, A Combinatorial problem in Abelian groups, Proc. Cambridge Phil. Soc., 59 
(1963)559-562. 

[6] G.Q. Wang, Davenport constant for semigroups II, Journal of Number Theory, 155 (2015) 
124-134. 

[7] G.Q. Wang, Additively irreducible sequences in commutative semigroups, 
arXiv: 1504.06818, 

[8] G.Q. Wang, Structure of the largest idempotent-free sequences in finite semigroups, 
arXiv: 1405.6278, 

[9] G.Q. Wang and W.D. Gao, Davenport constant for semigroups. Semigroup Forum, 76 
(2008)234-238. 


12 


